AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 1 . (Currently amended) A method for bounding the solution set of a 

2 system of linear equations Ax = b, wherein A is an interval matrix and b is an 

3 interval vector, the method comprising: 

4 receiving the system of linear equations Ax = b; 

5 storing Ax = b in a memory in a computer system; 

6 preconditioning the set of linear equations Ax = b by multiplying through 

7 both side of the linear equations by a matrix B to produce a preconditioned set of 

8 linear equations BAx=Bb, wherein the set of linear equations is a representation 

9 of a global optimization problem; 

1 0 substituting M 0 = BA and r = Bb to produce M 0 x = r; 

1 1 widening the matrix M 0 to produce a widened matrix M, wherein the 

12 midpoints of the interval elements of M form the identity matrix; and 

1 3 using M and r to compute the hull a hul l h of the system Mx = r, which 

14 bounds the solution set of the system Mox = r; 

15 wherein the interval operations involved in bounding the solution set are 

16 performed using a special-purpose interval arithmetic unit configured to perform 

17 interval arithmetic operations , 

1 2. (Previously presented) The method of claim 1 , wherein the method 

2 further comprises computing the matrix B by: 



2 
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3 computing an approximate center Ac of the interval elements of matrix A; 

4 and 

5 forming B by computing an approximate inverse of Ac, B = (Ac)" 1 . 
1 3 (Canceled). 

1 4. (Previously presented) The method of claim 1 , further comprising 

2 assuring that sup{r) > 0 by changing the sign of r, [[(]]and *,{[)]] if necessary, 

3 wherein r t is an element of r. 

1 5. (Original) The method of claim 1, further comprising: 

2 determining if M is regular; and 

3 using the Gauss-Seidel process for computing the hull h if M is not 

4 regular. 

1 6. (Currently amended d) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method for bounding the solution set of a system of linear equations Ax = b, 

4 wherein A is an interval matrix and b is an interval vector, the method 

5 comprising: 

6 receiving the system of linear equations Ax = b; 

7 storing Ax = b in a memory in a computer system; 

8 preconditioning the set of linear equations Ax = b by multiplying through 

9 both side of the linear equations by a matrix B to produce a preconditioned set of 

1 0 linear equations BAx=Bb, wherein the set of linear equations is a representation 

11 of a global optimization problem; 

12 substituting M 0 = BA and r = Bb to produce M 0 x = r; 
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1 3 widening the matrix M 0 to produce a widened matrix M, wherein the 

14 midpoints of the interval elements of M form the identity matrix; and 

1 5 using M and r to compute the hull a hull h of the system Mx = r, which 

1 6 bounds the solution set of the system Mox = r; 

17 wherein the interval operations involved in bounding the solution set are 

18 performed using a special-purpose interval arithmetic unit configured to perform 

19 interval arithmetic operations . 

1 7. (Previously presented) The computer-readable storage medium of claim 

2 6, wherein the method further comprises computing the matrix B by: 

3 computing an approximate center Ac of the interval elements of matrix A; 

4 and 

5 forming B by computing an approximate inverse of Ac, B = (Ac)" 1 . 

1 8. (Previously presented) The computer-readable storage medium of claim 

2 6, wherein using M and r to compute the hull h involves: 

3 forming P as an inverse of the left endpoint of M; 

4 forming c,= l/(2P /7 - 1) for i = 1, n\ 

5 forming z, = (inftr^+sup^^Pii - elYsup{r), wherein ej is a unit vector in 

6 which the z-th element is 1 and other elements are 0 5 and wherein r, is an element 

7 ofr; 

8 setting infih) = c,z/ if z,- > 0; 

9 setting inj{hi) = z,- if z,- < 0; and 
1 0 setting supQx) = Fsup(r). 

1 9. (Previously presented) The computer-readable storage medium of claim 

2 6, wherein the method further comprises assuring that sup(r f ) z 0 by changing the 

3 sign of vi [[(]]and *,[[)]] if necessary, wherein r, is an element of r. 
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1 10. (Original) The computer-readable storage medium of claim 6, wherein 

2 the method further comprises: 

3 determining if M is regular; and 

4 using the Gauss-Seidel process for computing the hull h if M is not 

5 regular. 

1 11. (Currently amended) An apparatus that bounds the solution set of a 

2 system of linear equations Ax = b, wherein A is an interval matrix and b is an 

3 interval vector, comprising: 

4 a receiving mechanism configured to receive the system of linear 

5 equations Ax = b; 

6 a special purpose arithmetic unit configured to perform interval 

7 computations; 

8 a storing mechanism configured to store Ax = b in a memory in a 

9 computer system; 

1 0 a preconditioning mechanism within the special purpose arithmetic unit 

1 1 that is configured to precondition the set of linear equations Ax = b by 

12 multiplying through both side of the linear equations by a matrix B to produce a 

1 3 preconditioned set of linear equations B Ax=Bb, wherein the set of linear 

14 equations is a representation of a global optimization problem; 

1 5 ^substituting mechanism within the special purpose arithmetic unit that is 

1 6 configured to substitute Mp = BA and r = Bb to produce Mox = r; 

1 7 a widening mechanism within the special purpose arithmetic unit that is 

1 8 configured to widen the matrix Mo to produce a widened matrix M , wherein the 

19 midpoints of the interval elements of M form the identity matrix; and 

20 a hull computing mechanism within the special purpose arithmetic unit 

21 that is configured to use M and r to compute t h e hull a hull h of the system 

22 Mx = r, which bounds the solution set of the system M 0 x = r; 
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23 



24 



wherein the interval operations involved in bounding the solution set are 



performed using the special-purpose interval arithmetic unit 



1 12. (Previously presented) The apparatus of claim 11, wherein the 

2 preconditioning mechanism is configured to: 

3 compute an approximate center Ac of the interval elements of matrix A; 

4 and to 

5 form B by computing an approximate inverse of Ac, B = (Ac)" 1 . 

1 13. (Previously presented) The apparatus of claim 1 1 , wherein the hull 

2 computing mechanism is configured to: 

3 form P as an inverse of the left endpoint of M; 

4 former l/(2^ 7 - 1) for/- 1, 

5 form Zi = (infer )+sup(r $)P „ - e?Ysup(r), wherein e, r is a unit vector in 

6 which the j-th element is 1 and other elements are 0, and wherein r, is an element 

7 ofr; 

8 set infehi) = CiZi if z, > 0; 

9 set infjti) = z,- if z\ < 0; and to 
1 0 set sup(h) = Psup(r). 

1 14. (Previously presented) The apparatus of claim 1 1 , wherein the 

2 preconditioning mechanism is configured to assure that sup(r,) ^ 0 by changing 

3 the sign of r, [[(]]and *,{[)]] if necessary, wherein r, is an element of r. 

1 15. (Original) The apparatus of claim 11, wherein the preconditioning 

2 mechanism is configured to: 

3 determine if M is regular; and to 

4 terminate the process of computing the hull h if M is not regular. 
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1 16. (Currently amended) A method for bounding the solution set of a 

2 system of linear equations Ax = b by multiplying through both side of the linear 

3 equations by the matrix B to produce a preconditioned set of linear equations 

4 BAx=Bb ? wherein the set of linear equations is a representation of a global 

5 optimization problem, the method comprising: 

6 receiving the system of linear equations Ax = b; 

7 storing Ax = b in a memory in a computer system; 

8 substituting Mo = BA and r = Bb producing Mox = r; 

9 assuring that sup(rl) > 0 by changing the sign of r, (and x,) if necessary; 

10 widening the matrix M 0 to produce a widened matrix M, wherein the 

1 1 midpoints of the interval elements of M form the identity matrix; and 

12 using M and r to compute the hull a hull h of the system Mx = r ? which 

13 bounds the solution set of the system Mox = r by, 

14 forming P as an inverse of the left endpoint of M, 

1 5 forming c, = 1/(2P„ - 1) for / = 1, . . n, 

1 6 forming z, - {inflrD+suptr^Pu - el\*sup{r), 

1 7 wherein ej is a unit vector in which the Mh element is 1 

1 8 and other elements are 0, and wherein r, is an element of r, 

1 9 setting inf[hj) = c,z, if z, > 0, 

20 setting inflh) = z,- if z, < 0, and 

2 1 setting sup(h) = Psup(r): 

22 wherein the interval operations involved in bounding the solution set are 

23 performed using a special-purpose interval arithmetic unit configured to perform 

24 interval arithmetic operations . 

1 1 7. (Original) The method of claim 1 6, further comprising: 

2 determining if M is regular; and 
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3 using the Gauss-Seidel process for computing the hull h if M is not 

4 regular. 

1 18. (Previously presented) The method of claim 16, wherein the method 

2 further comprises computing the matrix B by: 

3 computing an approximate center A c of the interval elements of matrix A; 

4 and 

5 forming B by computing an approximate inverse of A c , B = (Ac)" 1 . 
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